13. Alpha-Beta Pruning Quiz 2

INSTRUCTOR NOTE:

Note the reordering allowed is only swapping siblings of a given parent (i.e. you can't give a node a new parent).

Original tree:

Original tree:
Instructions:

• Start by re-ordering the leaf nodes. Note that they must be numbers from the leaf nodes in the original tree.
• In the non-leaf nodes, you can enter just a number (e.g. "5") or a limit (e.g. "<=5" or ">=5"), depending on the information available when pruning.
  Hint: Try to make small changes, e.g. swapping two sibling nodes at the leaf level - if that doesn't enable more pruning, revert back, and try swapping at the next level up.